Patent 

Atty Docket 156885-0003 
S.U.B.S.Tl.T.y.XE..S.PJ.CJ.FJ..CAIJ.O..N 

TITLE OF THE INVENTION 

METHOD AND SYSTEM FOR SYNCHRONIZING AND SELECTIVELY 
ADDRESSING MULTIPLE RECEIVERS IN A WIRELESS, SPREAD 
SPECTRUM COMMUNICATION SYSTEM 

GOVERNMENT INTERESTS 
[0001] Pursuant to 35 U.S.C. § 202, the United States Government has a paid-up 
license in this invention and the right in limited circumstances to require the patent 
owner to license others on reasonable terms as provided for by the terms of contract 
nos. F3361 5-01 -C-1 800 and F33615-00-C-1645 awarded by the United States Air 
Force Research Laboratory. 

BACKGROUND OF THE INVENTION 

1) Field of the Invention 

[0002] The field of the present invention relates to wireless communication 
systems and, more particularly, to techniques for synchronizing and selectively 
addressing multiple receivers in a wireless, spread-spectrum communication system. 
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2) Background 

[0003] Spread spectrum comnnunication, a technique for transmitting and 
receiving signal over a bandwidtli wider tlian tlie data to be transmitted, lias in recent 
years become widely for both military and commercial applications. Its advantages 
5 include, for example, resistance to interference, low power density (and hence minimal 
creation of interference) over the transmission frequency band, and security of 
communications. 

[0004] The two most common spread spectrum communication techniques are 
generally referred to as direct sequence spread spectrum (DSSS) communication and 

10 frequency hopping spread spectrum (FHSS) communication. 

[0005] Direct sequence spread spectrum communication involves direct 
sequence modulation of a carrier signal, which is a known technique for generating 
wide-band, low power density signals which have statistical properties similar to random 
noise. In a direct sequence spread spectrum communication system, the data to be 

15 transmitted is generally encoded in some fashion, in a manner which causes the signal 
to be "spread" over a broader frequency range and also typically causes the signal 
power density to decrease as the frequency bandwidth is spread. In a common method 
of direct-sequence spread spectrum modulation, a pseudo-random chip sequence (also 
called a pseudo-noise code sequence or a PN code sequence) is used to encode data 

20 which is then placed on a carrier waveform. The chipping rate of the pseudo-random 
sequence is usually much higher than the data rate. The resulting encoded signal is 
generally spread across a bandwidth exceeding the bandwidth necessary to transmit 
the data, hence the term "spread spectrum". 
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[0006] At the receiver, the signal is decoded, which causes it to be "despread" 
and allows the original data to be recovered. The receiver produces a correlated signal 
in response to the received spread spectrum signal when it is able to match the chip 
sequence to a sufficient degree. To do so, the receiver generates the same 
5 pseudo-random chip sequence locally, synchronizes its chip sequence to the received 
chip sequence, and tracks the signal by maintaining synchronization during 
transmission and reception of data. 

[0007] Frequency hopping spread spectrum communication also involves a 
pseudo-random (i.e., spreading) code, but the code is used to select a series of 

10 frequencies rather than as information for directly modulating a carrier, as is generally 
done in direct sequence spread spectrum communication. In a very broad aspect, 
frequency hopping spread spectrum communication may be viewed as a type of 
frequency shift keying, but with many more frequency choices which are selected by 
use of the spreading code. In what is known as "fast" frequency hopping, a number of 

15 frequency changes or "hops" are carried out during the time period of sending one or 
more data symbols - e.g., a set of data bits - wherein the number of frequency changes 
or hops is greater than the number of data symbols to be transmitted. In "slow" 
frequency hopping, on the other hand, one or more data symbols is transmitted during 
each hopping interval. 

20 [0008] In one type of frequency hopping spread spectrum communication, the 
frequency hopping transmitter includes a code generator and a rapid-response 
frequency synthesizer capable of responding to the coded output from the code 
generator. During each frequency hopping interval, a set of selected code bits are used 
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to determine which frequency will be transmitted. Data may be transmitted in any way 
available to other communication systems, and in either analog or digital form. For 
example, a number of discrete data bits may be transmitted during each frequency 
hopping interval. Alternatively, a single data bit may be transmitted over a large number 
5 of frequency hopping intervals. 

[0009] A frequency hopping receiver, like the transmitter, also typically includes a 
code generator and rapid-response frequency synthesizer. The received frequency 
hopping signal is then mixed with a locally generated replica of the transmitted signal 
(which may be offset by a fixed intermediate frequency) such that modulation of the 
10 received signal and the locally generated replica produces a constant difference 
frequency when the transmitter and receiver are in synchronism. Once the spread 
spectrum modulation is removed, the de-hopped signal is then processed to 
demodulate the transmitted information. 

[0010] Both direct sequence and frequency hopping spread spectrum 
15 communication techniques may be used in the formation of a multiple access 
communication system. Distinct spreading codes can be used to distinguish 
transmissions, thereby allowing multiple simultaneous communication. Different users 
within a wireless communication system may, using distinct spreading codes, thereby 
transmit simultaneously over the same frequency without necessarily interfering with 
20 one another, particularly if the codes in use are selected to be orthogonal with respect 
to one another. A multiple-access communication system in which transmissions are 
distinguished according to the code used to encode the transmission is sometimes 
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referred to as a code division multiple access (CDMA) comnnunication system, which 
may be either a direct sequence or a frequency hopping spread spectrum system. 
[0011] In either a frequency hopping or direct sequence spread spectrum 
communication system, the requirement of synchronization by the receiver has 
5 generally been a problem in the art. This requirement generally increases the difficulty 
of initially acquiring a spread spectrum signal, especially in a noisy environment, and 
also can cause difficulty in tracking and/or maintaining spread spectrum communication 
after established. Synchronization and tracking requirements often translate into 
additional circuit complexity at the receiver and increased cost, and may impose 
10 operational constraints on the communication system. For example, the extra time 
required to achieve synchronization can degrade the efficiency of the communication 
system, and may be detrimental in systems requiring very rapid establishment of a 
communication link. 

[0012] In a frequency hopping system, in the absence of synchronization, the 
15 receiver must monitor all possible frequencies due to the otherwise unpredictable nature 
of the frequency hopped signal, which forces the receiver to employ a large number of 
synthesizers or even an array of distinct receivers. For example, the receiver may need 
to sample all of the possible frequency inputs at once, and then to select the channel 
with the largest signal in a given frequency hopping interval as the correct one. In order 
20 to monitor each possible frequency, the received signal is envelope detected and then 
band-pass filtered at each of the possible frequencies, with the largest of the filtered 
signals during a frequency hopping interval being deemed the transmitted frequency at 
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that instant. This type of receiver design, however, has the drawbacl< of requiring a 
potentially large number of band pass filters, one filter for each possible frequency. 
[0013] If proper synchronization is achieved, on the other hand, it is possible to 
use a single (typically relatively high speed) frequency synthesizer to demodulate the 
5 incoming frequency hopped signal. 

[0014] One technique for attempting to acquire synchronization of a frequency 
hopped signal is disclosed in U.S. Patent 6,148,020. According to the technique 
disclosed therein, a frequency hopping receiver repeatedly mixes a partial code string 
which is part of the spreading code sequence for frequency hopping with the received 

10 signal. The receiver then attempts to synchronize by judging the detection level of a 
predetermined frequency. When the partial code string to be mixed coincides with part 
of the original code sequence, the detection level is presumed to become sufficiently 
large such that the receiver is judged to be in synchronization with the transmitter. 
[0015] An alternative to the above-referenced technique is to use a preamble to 

15 attempt to synchronize a frequency hopping receiver. Such a technique is disclosed, for 
example, in U.S. Patent 6,084,905. As described therein, a frequency hopping 
transmitter transmits a continuous wave in a first field of a preamble field of a 
communication frame, then transmits a carrier which is modulated with a symbol timing 
signal in a second field in the preamble field, followed by transmission information. A 

20 timing recovery circuit in the receiver uses the preamble to help establish 
synchronization. In the particular system described in the foregoing patent, a 
synchronous frame is broadcast as a reference for each frequency hopping equipment 
in the communication system. 
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[0016] Besides difficulties in acliieving synclironization in spread spectrum 
systems, it can also be challenging, particularly in multiple access communication 
systems, for a receiver to be aware of when a transmitter is attempting to transmit 
information to it. This can be particularly difficult in military and other applications in 
5 which secrecy is paramount. 

[0017] In various situations it can be advantageous for a transmitter to be able to 
selectively transmit a broadcast transmission to only one or a few receivers from many 
possible receivers, and to exclude from reception those receivers to which the 
communication is not directed. However, few, if any, techniques exist for such selective 
10 broadcast. No known technique exists for selectively broadcasting a transmission only 
to one or a specified group of receivers from many possible receivers, without at least 
requiring participation of the receivers in the excluded group. 

[0018] It would therefore be advantageous to provide a communication technique 
that provides improved synchronization and the capability of selectively addressing 
15 receivers, and which overcomes the drawbacks, disadvantages or limitations of 
conventional techniques. 

SUMMARY OF THE INVENTION 
[0019] The invention in one aspect provides a system and method for 
20 synchronizing and selectively addressing multiple receivers in a wireless communication 
system. 

[0020] In one aspect, a method or system for synchronizing communication 
includes the steps of transmitting, from a transmitter, a signal having an observable 
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parameter which is pseudo-randomly varied, and receiving the signal at a receiver. The 
receiver measures the relative times between recurrences of a selected value of the 
observable parameter being pseudo-randomly varied, and determines an initial state of 
the transmitter based upon the measured relative times. The receiver then 
5 synchronizes itself to the estimated current state of the transmitter using the determined 
initial state as a starting reference. 

[0021] In one embodiment, a wireless, spread-spectrum communication system 
includes one or more spread spectrum transmitters and one or more spread spectrum 
receivers. A spread spectrum transmitter comprises a feedback shift register and 

10 transmits a sequence of pseudo-randomly hopped frequencies determined by the shift 
register. Each of the one or more spread spectrum receivers is tuned to one of the 
frequencies of the many over which the transmitter hops.. Each spread spectrum 
receiver tuned to its unique predetermined frequency measures the relative times of 
arrival between consecutive transmissions, and determines, using the techniques of the 

15 invention, the initial code word in the transmitter feedback shift register from the 
measured relative times of arrival. The spread spectrum receiver comprises a receiver 
feedback shift register configured in the same manner as the transmitter feedback shift 
register, and matches the receiver feedback shift register to the initial code word, 
adjusted by an amount of time elapsed during the synchronization process. The 

20 receiver feedback shift register is then used to carry out synchronized communication 
with the spread spectrum transmitter. 

[0022] In a preferred embodiment, a synchronization algorithm utilizing the 
measured relative times of arrival of transmissions on the predetermined frequency is 
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employed by the receiver. The synchronization algorithm derives a number of 
equations upon receipt of each transmission on the predetermined frequency, based 
upon the knowledge of encoding at the transmitter, by relating a set of unknowns to the 
known encoding bits through a transition matrix. When a sufficient number of equations 
5 has been built up, the set of equations may be solved, yielding the initial codeword in 
the transmitter feedback shift register. The initial transmitter codeword is then 
advanced or otherwise adjusted to compensate for the lag between the receiver and the 
transmitter, and synchronized communication is carried out thereafter. 
[0023] Communication techniques as described herein may be applied both to 
10 frequency hopping spread spectrum communication systems and to direct sequence 
spread spectrum communication systems. 

[0024] Further embodiments, variations and enhancements are also disclosed 
herein. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] FIG. 1 is a top-level diagram of a system for wireless communication in 
which various techniques for achieving synchronization or for selectively addressing 
multiple receivers may be used. 

[0026] FIG. 2 is a diagram of a preferred spread-spectrum transmitter as may be 
20 used, for example, in the system of FIG. 1 . 

[0027] FIG. 3 is a diagram of a preferred spread spectrum receiver as may be 
used, for example, in the system of FIG. 1 . 
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[0028] FIG. 4 is a diagram illustrating further details of an example of a frequency 
hopping code sequence generator, as may be utilized in the transmitter of FIG. 2, using 
a feedback shift register to generate a signal for transmission. 

[0029] FIG. 5 is a diagram illustrating sequences of frequencies as may be output 
5 from the frequency hopping code sequence generator of FIG. 4. 

[0030] FIG. 6 is process flow diagram of a method for developing a system of 
equations to determine a binary word present in a transmitter feedback shift register. 
[0031] FIG. 7 is a process flow diagram of a method for time advancing the initial 
transmitter codeword to compensate for lag between the transmitter and receiver. 
10 [0032] FIG. 8 is a diagram of an example of a modular feedback shift register. 

[0033] FIG. 9 is a diagram illustrating a set of inner product calculations to 
perform rapid time advancement of a given code. 

[0034] FIG. 10 is a hardware diagram illustrating one configuration for performing 
inner product calculations to perform rapid time advancement of a given code. 
15 [0035] FIG. 1 1 is a hardware diagram illustrating another embodiment of a circuit 
for performing rapid time advancement of a given code. 

[0036] FIG. 12 is a top-level diagram of a multi-receiver system in which key 
frequencies can be used to selectively address groups of receivers. 
[0037] FIG. 13 is a diagram of an example of a spectrum division for key 
20 frequencies and non-key frequencies. 

[0038] FIG. 14 is a diagram of a direct sequence spread spectrum transmitter 
that transmits pulse signals on a key frequency for detection by a receiver. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0039] FIG. 1 is a top-level diagram of a system 100 for wireless communication 
in which various techniques for achieving synchronization or for selectively addressing 
multiple receivers may be used. As illustrated in FIG. 1, the system 100 includes a 
5 spread spectrum transmitter 105 and a spread spectrum receiver 130. The spread 
spectrum transmitter 105 includes a feedback shift register 110 which outputs a 
spreading code, according to any of a variety of techniques as known in the art or 
otherwise described herein. The spreading code is modulated with a data signal 1 12 by 
modulator 115, resulting in a spread spectrum transmission signal that is transmitted 
10 over a wireless communication link 125 using transmitter antenna 118. The spread 
spectrum transmission signal may be transmitted over-the-air on a wireless radio 
frequency (RF) link, but could also by transmitted through other transmission media, 
such as modulated laser, ultrasound, or fluid. 

[0040] At the receiver 130, a receiver antenna 132 receives the spread spectrum 
15 transmission signal and conveys it to front-end processing circuitry 135 and to a 
demodulator 153. In a frequency-hopping spread-spectrum system, the front-end 
processing circuitry 135 preferably comprises a band pass filter tuned to a selected 
frequency hopping "key" frequency (as further described herein) followed by an 
envelope detector or the equivalent. In a direct-sequence spread-spectrum system, the 
20 front-end processing circuitry 135 preferably comprises a despreading circuit, such as a 
spread-spectrum correlator for detecting spread-spectrum encoded pulses, as further 
described herein. The demodulator 153 outputs the signal to a synchronizer 140, which 
preferably operates according to techniques as described herein for detecting the 
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proper synchronization between tlie receiver 130 and tlie transmitter 105. A tinning sliift 
circuit 145 is preferably employed to properly align the receiver spreading code with the 
transmitter spreading code, so as to allow proper demodulation of the received spread 
spectrum transmission signal. When the receiver feedback shift register 150 is properly 
5 aligned with the received code the output data signal 155 is obtained. The receiver 
feedback shift register 150 is preferably configured the same as the transmitter 
feedback shift register 110 (e.g., same number of delay stages, same number and 
location of taps, etc.), so that when both the transmitter feedback shift register 110 and 
receiver feedback shift register 150 have the same contents, the transmitter 105 and 
10 receiver 130 can communicate in synchronization. The receiver feedback shift register 
150 outputs a receiver spreading code to the demodulator 153, which outputs a data 
signal 155 for further processing. 

[0041] FIG. 2 is a diagram of a preferred spread-spectrum transmitter 200 as 
may be used, for example, in the system 100 of FIG. 1. The particular spread-spectrum 

15 transmitter 200 illustrated in FIG. 2 is a frequency-hopping variety, but, as will be 
explained in more detail later herein, direct-sequence spread-spectrum communication 
may also be used. The transmitter 200 shown in FIG. 2 preferably comprises a 
feedback shift register 210 which is clocked by a clocking signal 205 output from a clock 
circuit 204 at the designated hopping rate. The feedback shift register 210 outputs a 

20 spreading code, the nature of which depends upon the number of stages of the 
feedback shift register 210, the number and location of feedback taps for the feedback 
shift register 210, and the initial codeword or contents of the feedback shift register 210. 
Each clocking cycle, the contents of the feedback shift register 210 changes. One or 



1847400.1 



- 12- 



Patent 

Atty Docket 156885-0003 

more of the elements of the codeword in the feedback shift register 210 may be read 
out each clocking cycle and used as an input to a frequency synthesizer 215, which 
outputs a sequence of frequencies based upon the content of the one or more code 
elements. 

5 [0042] This portion of the operation of the spread spectrum transmitter 200 may 
be explained in more detail with reference to FIG. 4, which is a diagram illustrating an 
example of a frequency hopping code sequence generator 400 having a feedback shift 
register 410 for generating a spread spectrum transmission signal. As illustrated in FIG. 
4, the frequency hopping code sequence generator 400 includes a clock 404 which 

10 serves a purpose similar to the clock 204 illustrated in FIG. 2, connected to the tapped 
shift register 407 having feedback connections. The tapped shift register 407 comprises 
a plurality of delay stages 408 - in the example of FIG. 4, it has ten delay stages 408, 
but in the general case it may have N delay stages 408. The tapped shift register 407 
may therefore hold up to N code elements (or "chips") at a given time, one in each of 

15 the N delay stages 408. The tapped shift register 407 is configured with a plurality of 
taps 409 (e.g., six taps 409 in the instant example shown in FIG. 4, at delay stages 0, 1 , 
2, 3 5 and 7) to provide feedback for code generation. Taps 409 from selected delay 
stages 408 are input to an exclusive-OR logic gate 411 (or the equivalent in 
functionality) which performs a modulo-2 additive operation on the chips in delay stages 

20 408 which are connected to the exclusive-OR logic gate 41 1 by the taps 409. An output 
signal 409 from the exclusive-OR logic gate 41 1 is fed back to the input (i.e., first delay 
stage 408) of the tapped shift register 407. The tapped shift register 407, taps 409 and 
exclusive-OR logic gate 411 collectively comprise a feedback shift register 410. The 
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feedback taps 409 of the tapped shift register 407 dictate the type of code that will be 
output. For example, if the feedback taps 409 correspond to a linear maxinnal code 
sequence, then the resulting code output will also be a linear maxinnal code sequence. 
[0043] Further discussion of tapped shift registers, including their relationship to 
5 the generation of linear and nonlinear maximal code sequences, may be found, for 
example, in R. Dixon, Spread Spectrum Systems with Commercial Applications (J. 
Wiley & Sons, 3d ed. 1994), hereby incorporated by reference as if set forth fully herein. 
[0044] As further illustrated in FIG. 4, selected delay stages 408 are utilized in 
generating a frequency select signal 412 that is fed to a frequency synthesizer 415, for 

10 generating a frequency hopping output signal 418. One or more of the delay stages 
408 may be used for the frequency select signal 412. If only one delay stage 408 is 
used, then only two frequencies can be available for frequency hopping. If two delay 
stages 408 are used, then up to four frequencies can be available for frequency 
hopping. In the general case of M delay stages 408 being selected (where M < N), up 

15 to 2^ frequencies can be available for frequency hopping. In the instant example shown 
in FIG. 4, two delay stages 408 are used as the frequency select signal 412 (which 
essentially forms a two-bit binary word), so up to four frequencies can be available for 
frequency hopping. 

[0045] The frequency synthesizer 415 receives the frequency select signal 412 
20 from the selected delay stages 408, and outputs a sequence of frequencies in a 
random-like pattern based upon the progression of the frequency select signal 412 from 
clock cycle to clock cycle. FIG. 5 is a diagram illustrating sequences of frequencies as 
may be output from the frequency hopping code sequence generator 400 of FIG. 4. 
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Shown in FIG. 5 is a series of time intervals 503, in connection with a length-31 
repeating code having code elements 507 output from the tapped shift register 407 as 
illustrated for each time interval . The first ten code elements 507, that is, "11 01 011 001 ," 
match the initial codeword (i.e., initial contents, or selected code of the day) of the 
5 tapped shift register 407. The following code elements 507, that is, "1011...," 
correspond to the output of the tapped shift register 407 based upon the code for which 
the taps 409 are configured. Each clocking interval, the code elements in stage-0 and 
stage-1 of the delay stages 408 are used as the frequency select signal 412 to select 
one of four different frequencies (FO, F1, F2 and F3). In the example shown, the 

10 frequencies FO, F1, F2 and F3 are encoded so as to correspond to select signals 00, 
01, 10 and 11, respectively (for convenience, designated as frequencies a, b, c and d, 
respectively). The resulting sequence of frequencies 510 generated by the frequency 
select signal 412 taken from the tapped shift register 407 is illustrated in FIG. 5. For 
example, in time interval 1, the frequency select signal 412 is "11" or "d". In time 

15 interval 2, the frequency select signal 412 is "10" or "c". (The frequency select signal 
412 at time interval 0 can either be selected to have the same value as at time interval 
1, or else can be based upon the code element in stage-0 of the tapped shift register 
407 and the previous code element, if known). The result is a frequency hopping signal 
that hops sequentially starting from time interval 0, from frequency "d" (F3) to frequency 

20 "d" (F3), to frequency "c" (F2), to frequency "b" (F1), and so on, as shown by the 
sequence of frequencies 510 in FIG. 5. 

[0046] The frequency hopping code sequence generator 400 shown in FIG. 4 is 
capable of generating any of the family of thirty-two binary codes (each having 31 code 
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elements) which appear below in Table 4-1, each of which happen to be Gold codes. 
However, the invention is applicable to many other types of code sequences, including 
various linear maximal and non-maximal codes. 

[0047] Table 4-1 

01 2345678901 2345678901 234567890 

(1) 1001101001000010101110110001111 

(2) 1 1 0000001 1 001 1 0001 00001 0001 01 1 1 

(3) 1110110110001011001111101011011 

(4) 10110111 000001 01 1 1 0001 1 1 1 00001 1 

(5) 1 1 1 1 1 01 1 001 01 0 001 0000000 1 111101 

(6) 1 01 00001 1 01 001 1 001 1 1 1 001 1 1 001 01 

(7) 1 0001 1 001 1 1 00001 000001 01 01 01 001 

(8) 1 1 01 01 1 001 1 01 1 1 1 1 1 1 1 1 1 0001 1 0001 

(9) 1111000001111001010111111101110 

(10) 1010101011110111101001101110110 

(11) 1000011110110000110110100111010 

(12) 1101110100111110001000110100010 

(1 3) 1 001 0001 0001 001 1 01 1 001 00001 1 1 00 

(14) 11 001 01 1 1 001 1 1 01 1 001 1 1 01 00001 00 

(15) 111 001 1011011010111 00001 1 001 000 

(16) 101111 0001 01 01 000001 1 0001 01 0000 

(17) 0010111101011111010010010111111 
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(1 8) 0111010111 01 0001 1 01 1 000001 001 1 1 

(19) 0101100010010110110011001101011 

(20) 0000001 00001 1 000001 1 01 01 1 1 1 001 1 

(21 ) 01 001 1 1 0001 101010111 001 01 001 1 01 

(22) 0001 01 001 01110111 0001 011101 01 01 

(23) 0011100111111100111101110011001 

(24) 01 1 0001 10111 001 000001 1 1 00000001 

(25) 01 0001 01 01 1 001 001 01011011011110 

(26) 0001 1 1 1 1 1 1 1 01 01 001 01 01 001 0001 1 0 

(27) 001 1 001 01 01 01 1 01 001 01 0000001 01 0 

(28) 01 1 01 000001 0001 11101 0001 001 001 0 

(29) 001 001 0000001 1 1 01 001 01 1 001 01 1 00 

(30) 011111101 000000001 1 01 1 1 1 01 1 01 00 

(31 ) 01 01 001 1 1 1 0001 1 1 0001 001 1 1 1 1 1 000 

(32) 00001 001 01 001 001 1 1 1 01 01 01 1 000 00 

(33) 1 001 001 1 00001 01 1 01 01 0001 1101111 

The particular code sequence that will be generated depends upon the initial contents of 
the tapped shift register 407. In the present example, code (8) from Table 4-1 
corresponds to the initial contents of the tapped shift register 407, so the output of the 
frequency hopping code sequence generator 400 will be "11 01 01 1 001 1011111111...." 
By selecting a different initial code sequence, any other of the code sequences from 
Table 4-1 may be generated by the feedback shift register 410 of FIG. 4. 
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[0048] In the example illustrated in FIGS. 4 and 5, two delay stages 408 were 
used for the frequency select signal 412, resulting in up to four frequencies FO, F1, F2 
and F3 being available for frequency hopping. If more delay stages 408 are used for 
the frequency select signal 412, more frequencies would be available for frequency 
5 hopping. The delay stages 408 used for the frequency select signal 412 need not be 
contiguous. It may be appreciated by those skilled in the art that the parameters of the 
particular frequency hopping code sequence generator 400 shown in FIG. 4 would be 
too small to be of practical application in many situations; nevertheless, it is useful to 
illustrate certain principles of the present invention. 

10 [0049] The frequency hopping code sequence generator 400 of FIG. 4 may be 
incorporated in a transmitter (such as transmitter 200 shown in FIG. 2) and used to 
generate a code sequence for modulating a data signal. For example, the output of the 
frequency synthesizer 215 may be used to modulate an audio signal (or other analog 
or digital data signal). In the example shown in FIG. 2, an audio signal 224 is output 

15 from a microphone 224 and fed to an analog-to-digital (A/D) converter 227, which 
outputs a digital converted data signal 230 to a frequency-shift-keyed (FSK) modulator 
220. The digital converted data signal 230 is mixed with the sequence of frequencies 
output from the frequency synthesizer 215, resulting in a frequency hopping 
transmission signal, which is transmitted via antenna 240 over a wireless 

20 communication link. 

[0050] FIG. 3 is a diagram of a preferred spread spectrum receiver 300 as may 
be used, for example, in the system of FIG. 1, to receive, synchronize to, and despread 
the frequency hopping transmission signal. The receiver 300 incorporates similar 
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general features as the receiver 130 illustrated in FIG. 1, but also shows further details 
in accordance with a preferred embodinnent. The receiver 300 illustrated in the 
embodinnent of FIG. 3 comprises an initial synchronization section generally comprising 
a band pass filter 310, an envelope detector 314, and a synchronizer 380. The receiver 
5 300 further comprises a receiver feedback shift register 340 and a frequency 
synthesizer 345, which outputs, when synchronized properly with the transmitter, a 
sequence of frequencies matching those of the transmitted signal. A multiplier 350 
down-converts the received frequency hopping transmission signal based upon the 
sequence of frequencies output from the frequency synthesizer 345. The down- 

10 converted signal 352 is, in the example of FIG. 3, provided to a frequency-shift keyed 
(FSK) demodulator 355, which demodulates the FSK encoding to the data signal that 
was applied by the transmitter. The demodulated signal output from the FSK 
demodulator 355 may be used in further processing; for example, it may be fed to a 
digital-to-analog converter 360 and then to a speaker 365, whereby the audio data (or 

15 other original analog or digital signal) may be output. 

[0051] Further details will now be explained about the initial synchronization 
operation of the receiver 300 shown in FIG. 3. The receiver 300 "selects" (e.g., is 
assigned) one frequency of the available frequency hopping frequencies to monitor in 
order to detect and synchronize to the frequency hopping transmission signal. This 

20 selected (or assigned) frequency may be referred to as the "key" frequency. The 
receiver 300 uses relative times-of-arrival of occurrence on the key frequency in order to 
rapidly determine the initial contents of the transmitter feedback shift register (as of the 
moment when the receiver 300 initially detected the first occurrence of the key 



1847400.1 



- 19- 



Patent 

Atty Docket 156885-0003 

frequency), and then to align the receiver feedbacl< shift register to the transmitter 
feedbacl< shift register. As an example, the key frequency for the receiver 300 may be 
selected or assigned to be frequency F3 (i.e., frequency "d"). The receiver 300 need 
not commence listening at the start of the code sequence output by the transmitter, but 
may start listening at any point in the transmission. In the example illustrated in FIG. 5, 
it is assumed that the receiver 300 starts observations of frequency "d" at the 6"^ term 
517 of the transmitted sequence (i.e., at the 6"^ clock interval). By continuing to monitor 
only on frequency "d", the receiver 300 will further detect transmissions at that 
frequency at the 10"^ term, 13"^ term, 14"^ term, and so on. However, the times-of-arrival 
of the transmissions over frequency "d" are measured with respect to the first detected 
transmission. Therefore, the relative times-of-arrival are at clock intervals 0, 4, 7, 8, 9, 
10, 11, 12 and so on. As will be shown, it is sufficient for achieving synchronization that 
the number of occurrences of the key frequency be equal to the number of delay stages 
408 of feedback shift register divided by the number of stages that are tapped for input 
to the frequency synthesizer. Thus in the present example the number of relative times 
of arrival of the key frequency required would be: 

10 shift register stages _ ^ ^^^^^^^^ times of arrival required by the algorithm 
2 tapped stages 

[0052] In order to detect transmissions at the key frequency, the receiver 300 
preferably passes the received frequency hopping transmission signal 305 into a band 
pass filter 310 which is centered at the key frequency. The band-pass filtered signal is 
input to an envelope detector 314, which may be constructed according to any of a 
variety of techniques well known in the art. The envelope detector 314 includes a 
threshold circuit (not shown) or the equivalent decision circuitry, and when the envelope 
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of the signal at frequency "d" exceeds the threshold, a detection event is declared. The 
detection events are conveyed to the synchronizer 380, which uses the time-of-arrival 
information to achieve initial synchronization with the transmitter. 
[0053] The first detection event output from the envelope detector 314 enables a 
5 counter 316 utilized in the synchronizer 380. Each incidence of the key frequency in the 
received frequency hopping transmission signal 305 causes the counter 316 to output 
its value to the synchronization algorithm 320 (which may be programmed, for example, 
into a processor, not shown in FIG. 3). Thus, in the example of FIG. 5 previously 
described, the output of the counter 31 6 would be: 0, 4, 7, 8, 9, 1 0, 1 1 , 1 2, etc. 

10 [0054] The synchronization algorithm 320 computes the binary word that was in 
the transmitter feedback shift register 410 at the time the transmitter generated the first 
occurrence of the key frequency observed by the receiver 300. The computed binary 
word is then temporarily loaded into a "lag" feedback shift register 325, and advanced in 
time using a phase shift algorithm 330, which may be implemented by a phase shift 

15 circuit (preferably comprising digital logic or a programmed processor). The time- 
advanced binary word output from the phase shift algorithm 330 is loaded into the 
receiver feedback shift register 340, and used for controlling the frequency synthesizer 
345 to effectuate demodulation of the received frequency hopping transmission signal. 
[0055] The synchronization algorithm 320 makes use of a transition matrix of the 

20 feedback shift register 410 in order to facilitate determination of the initial binary word 
that was in the transmitter feedback shift register 410 at the time it first transmitted an 
instance of the key frequency that was detected by the receiver 300. The transition 
matrix of an N-stage feedback shift register may generally be defined as the N x N 
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binary matrix wliose product witli a binary word in tlie sliift register is tliat binary word 
wliicli occurs in tlie sliift register at tlie next clocl< pulse. For example, for a 10 stage 
shift register with feedback taps given by [ao, ai ... ag] where ai = 0 or 1 depending upon 
whether or not there is a feedback tap to the i"^ stage, the transition matrix from the 
current binary word in the shift register to the next binary word is given by: 



A 



000000000 
100000000 
010000000 
001000000 
000100000 
000010000 
000001000 
000000100 
000000010 
000000001 



Thus, if [zq,z^A Zg] is the binary word in the transmitter feedback shift register 410 at a 

10 given clock pulse, then the binary word \z^,z^K of the register after the next clock 

pulse is given by the matrix multiplication \z^,z^K z^]xA = \z^,z^K ZiJ. By extrapolating 

further, the binary word that will be present in the transmitter feedback shift register 410 
after any arbitrary number of clock pulses p is generally given by the matrix 
multiplication: 

15 



[zo,ZiA Z9]x^^ = [z^,z^^iA Z^^gJ. 
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[0056] As a concrete example, the transition matrix for tlie ten-stage feedbacl< 
sliift register 410 of tlie example shown in FIG. 4 is given by: 



A = 
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0 
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0 


1 


0 



5 

As a further example illustrating how the transition matrix can be used to arrive at the 
contents of the feedback shift register after an arbitrary number of clock pulses, it may 
be noted that, in code sequence (8) defined in Table 4-1, the binary words 
[1 101011 001 ] and [01 1 001 1 01 1 ] appear four clock pulses apart. The binary codeword 

10 [0110011011] can be derived from the initial binary codeword [1101011001] by first 
deriving a transition matrix based upon four clock pulses or code element intervals, and 
then by applying the initial binary codeword to the transition matrix. The transition 
matrix from a current binary word in the shift register to a binary word occurring a 
number of clock pulses p later is given by the expression (i.e, ^ x ^ x ... x ^, or ^ to 

15 the p"^ power). Derivation of the binary word in the feedback shift register 410 after, 
e.g., four clock pulses or code element intervals, may be made using the transition 
matrix as follows: 
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[llOlOllOOljx^' 
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[OllOOllOll] 



[0057] Using the above-described properties of tlie transition matrix, a system of 
equations may be developed to determine tlie binary word present in tlie transmitter 
feedbacl< sliift register wlien tlie first detected l<ey frequency is generated. A general 
methodology 600 for such a determination is illustrated in FIG. 6. Application of this 
methodology to a concrete example with reference to the frequency hopping code 
sequence generator 400 of FIG. 4 and the receiver 300 of FIG. 3 is described 
concurrently, to illustrate application of the methodology in the context of a practical 
application. As illustrated in FIG. 6, the method 600 involves, in a first step 602, 
receiving a first key frequency transmission. In a next step 605, the counter 316 is 
enabled (or reset, or else any other means of tracking elapsed time is commenced). In 
a next step 607, the method involves assigning the code values that are used to 
generate the key frequency to the appropriate locations in the transmitter feedback shift 
register, according to the encoding of the key frequency. This assignment can be made 
because, when the first key frequency is received at the receiver, it is known what the 
contents of the tapped delay stages in the transmitter feedback shift register had to be 
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in order to generate the key frequency. In the example of the frequency hopping code 
sequence generator 400 of FIG. 4, when the first key frequency is received, it is known 
that stage-0 and stage-1 of the delay stages 408 of the feedback shift register 410 hold 
the code values [1,1], because key frequency "d" is encoded as "11". Thus, by 
5 assigning [1,1] to the first two delay stages 408 of the feedback shift register, the 
receiver can determine that the contents of the transmitter feedback shift register 410 
are [1,1, X2, xs, xa, xs, xe, xi, xs, xg], leaving eight unknowns. 

[0058] Next in the method 600, a loop 610 is entered, in which relative arrival 
times of the key frequency transmissions are used in connection with further processing 

10 to eventually build up a set of equations that will allow determination of the initial 
contents of the binary codeword in the transmitter feedback shift register 410. For each 
received key frequency transmission (step 613), the number of intervening clock pulses 
(i.e., code element intervals) from the initially received key frequency transmission is 
determined, as indicated by step 615. In the example illustrated in FIGS. 4 and 5, the 

15 number of clock pulses would be 4, 7, 8, 9, etc. 

[0059] In next steps 618 and 622 in the loop 610, for each received key 
frequency transmission, the transition matrix for the feedback shift register is advanced 
by the number of clock pulses for the particular key frequency transmission, and an 
equation is developed from each received key frequency transmission based upon the 

20 knowledge that the initial contents of the transmitter feedback shift register, advanced 
by the number of clock pulses to generate the next occurrence of the key frequency, will 
result in a set of code elements corresponding to the binary code for the key frequency. 
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The result over several received key frequency transmissions is a set of equations that 
can be used to solve for the initial contents of the transmitter shift register. 
[0060] Development of such a set of equations may be explained in more detail 
with reference once again to examples illustrated in FIGS. 4 and 5. For each received 
5 key frequency transmission, the transition matrix is raised to a power equal to the 
number of clock pulses (i.e., code element intervals) from the initial key frequency 
transmission to the current key frequency transmission, and the portion of the resultant 
transition matrix corresponding to the locations of the tapped delay stages is then used 
to form a new matrix that defines the specifics of the equations to be solved. It is helpful 
10 in this regard to introduce additional notation. As used herein, the term^^[g] represents 
a portion of the transition matrix A raised to a power equal to the number of clock pulses 
p, the portion being those columns associated with q taps of delay stages in the 
transmitter feedback shift register. For example, in relation to the frequency hopping 
code sequence generator 400 of FIG. 4, the expression A''\2\ denotes the 10 x 2 matrix 

15 consisting of the first two columns of the 1 0 x 1 0 matrix A"^ . (The first two columns are 
chosen because the first two delay stages 408 are tapped and thus yield the binary 
frequency select signal 412.) Thus, where a key frequency transmission is received at 
time interval 4, a 10 x 10 transition matrix is derived by advancing the matrix through 
four clock pulses, resulting in the following: 

20 
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yj 
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yj 
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yj 
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Taking the first two columns of tlie time-advanced 10x10 transition matrix results in a 
10x2 matrix as follows: 



0 0 

0 0 

0 0 

0 0 

1 0 
0 1 
0 0 
0 0 
0 0 
0 0 



and the resulting equations are given by [l,l,x2,x3,x4,x5,Xg,x7,Xg,x9]^'^[2] = [l,l]. 
Expanding out the equations represented by this relationship, two equations will remain: 



X, =1 
Xg =1 
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[0061] The next relative time of arrival of a key frequency transmission is in time 
interval 7. Using the same approach, another two equations are derived by calculating 
a transition matrix based upon advancement by 7 clock pulses, and utilizing the first 
two columns of the transition matrix as a 10 x 2 matrix to set up the appropriate 
relationships. These steps are illustrated mathematically as follows: 

0 0 
0 0 
0 0 
0 0 
, 0 0 
0 0 

0 0 

1 0 
0 1 
0 0 

-^3 , x^^x^ , Xg , X-, , Xg , Xg , XjQ ^A [2] — [1,1] 
and the resulting equations from the foregoing relationship are as follows: 

Xg =1 

Xg =1 

[0062] The next relative time of arrival of a key frequency transmission is in time 
interval 8, leading to the following transition matrix and two further equations: 
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1 



[1,1, X3 , X4 X5 , Xg , , Xg , Xg , XjQ ,\A [2j — [l,lj 

Xg =1 

Xjo = 1 

5 

[0063] The next relative time of arrival of a key frequency transmission is in time 
interval 9, leading to the following transition matrix and two more equations: 
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[1,1, X3 , X4 , Xg , x^ , Xg , Xg , XjQ ,jA [2j — [1,1 

Xjo = 1 



[0064] The next relative time of arrival of a key frequency transmission is in time 
interval 10, leading to the following transition matrix and two more equations: 

5 

1 0 

1 1 

1 1 

0 1 

A'' = 

1 1 

0 1 

1 0 
0 1 
0 0 

[1,1? ^3 ? -^4 -^5 ? ^6 ' ^7 ' ^8 ' ^9 ' ^10 [^] ~ [I'l] 

1 + X3 + X4 + +Xg + X7 + Xg =1 

10 

[0065] The next relative time of arrival of a key frequency transmission is in time 
interval 1 1 , leading to the following transition matrix a'^ ^ and two more equations: 
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[0066] 



The next relative time of arrival of a key frequency transmission is in time 



interval 12, leading to the following transition matrix and two further equations: 



A 



12 
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1 


0 



10 X3 + X4 + Xg + X7 + Xg = 0 

1 
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The result of the foregoing steps is a set of equations; in the instant example, the 
equations are as follows: 

X, =1 
Xg =1 
Xg =1 

Xg = 1 
Xg = 1 

Xjo = 1 
Xjo = 1 

JC^ ~l~ -^"^ -^g *^10 — 

5 

[0067] In certain embodinnents, it may be advantageous to store in computer 
memory in the receiver 300 the transition matrices (or the needed columns/portions 
thereof) that are to be used in developing the equations in accordance with steps 618 
and 622 of the method 600 of FIG. 6. The number of transition matrices to be stored 
10 depends upon the maximum length of time needed for enough key frequency receptions 
to occur by which it would be guaranteed that the initial transmitter codeword could be 
determined. 

[0068] When a sufficient number of equations have been obtained (i.e., when the 
number of equations exceeds the number of unknowns), the initial binary codeword in 
15 the transmitter feedback shift register 410 may be determined. Thus, in a next step 630 
in the method 600 shown in FIG. 6, the system of equations is solved. A variety of 
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conventional computer-assisted and/or matliennatical algoritlinns exist for arriving at a 
solution for a set of unknowns from a set of equations. Generally, such algorithms may 
involve placing N equations with N unknowns in a matrix, thus setting up an equation in 
the form Ax = c , where x is a vector representing the initial transmitter codeword, and 
5 c is a vector of constant values. The matrix may then be reduced to diagonal form 
using conventional mathematical techniques, and the matrix inverted in order to solve 
for the initial transmitter codeword x. For example, the solution to the system of 
equations listed previously is as follows: 

1 0 , ^4^^5 ? ^6 ? ^7 ? ? ^9 ? ^10 5 J ~ 0,1,1, 0,l,l?l] 

[0069] Thus, [1,1,0,0,1,1,0,1,1,1] is the state of the transmitter feedback shift 
register 410 when the first occurrence of the key frequency (i.e., frequency "d") is being 
generated - i.e., the "initial state" of the transmitter feedback shift register as perceived 
15 by the receiver. 

[0070] In the example of FIGS. 4 and 5, two equations are derived with each 
reception of a key frequency transmission, because two bits are used to select which of 
the available four frequencies will be transmitted by the frequency hopping code 
sequence generator 400. More generally, given y bits for selecting from among the 
20 various available transmission frequencies (i.e., the number of bits in frequency select 
signal), then y equations will be obtained with each reception of a key frequency. In the 
example of FIG. 4, the number of bits in the frequency select signal 412 is two, and so 
each reception of a signal transmitted at the key frequency will yield two new equations 
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at the receiver 300. If the frequency hopping code sequence generator 400 hopped 
over, for example, a thousand frequencies instead of four, the receiver 300 could obtain 
up to ten equations with each received occurrence of the key frequency, rather than just 
two equations. As but one example, the transmitter feedback shift register may have 
5 100 stages, with seven feedback taps (providing up to 128 hopping frequencies for 
selection). In such a case, seven equations would be obtained from each occurrence of 
a key frequency transmission. After 15 "hits" of the key frequency, a total of 105 
equations would be obtained, which is more than the number of stages which need to 
be solved for the transmitter feedback shift register. Thus, only 15 key frequency 
10 transmissions would be needed to solve for the contents of the transmitter feedback 
shift register. 

[0071] It may be noted that a missed key frequency transmission will not 
necessarily cause a failure of the synchronization algorithm. However, it may require 
waiting for an additional key frequency transmission to make up for the lost information. 

15 [0072] While the method 600 of FIG. 6 has been described with reference to an 
example in which frequency hopping spread spectrum communication is utilized, it will 
be appreciated that the same principles are applicable to direct sequence spread 
spectrum communication. An example of one embodiment for use in a direct sequence 
spread spectrum system is illustrated in FIG. 14. As shown therein, a spread spectrum 

20 transmitter 1401 comprises a pseudo-noise (PN) generator 1405 which may be 
implemented as, e.g., a feedback shift register as previously described herein. A single 
tap output 1421 from the PN generator 1405 is input to modulator 1420 (e.g., a 
multiplier), which multiplies the spreading code output from the PN generator 1405 with 
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a carrier signal 1410 output from a frequency generator 1409, to generate a spread 
spectrum signal 1425 (which may be further modulated with a data signal). The 
frequency domain characteristics of the spread spectrum signal 1425 are illustrated in 
the accompanying graph 1430. 
5 [0073] In FIG. 14, a set of one or more taps 1450 is also taken from the PN 
generator 1405 and connected to a pulse generator 1455. Whenever a desired bit 
sequence (e.g., "Ill") on the set of taps 1450 occurs, the pulse generator 1455 outputs 
a pulse signal 1485, which preferably takes the form of a spread spectrum code 1480, 
which may be a fixed or predetermined spread spectrum code. This spread spectrum 

10 encoded pulse signal 1485 is preferably of sufficient length so as to provide enough 
processing gain to allow the receiver to distinguish the encoded pulse signal 1485 from 
noise or other interfering sources. Each pulse signal 1485 is modulated by a carrier 
signal 1460 at a desired key frequency. The carrier signal 1460 may be output from a 
programmable oscillator 1461, to allow the transmitter 1401 to readily change the key 

15 frequency. An example of an output signal from multiplier 1465, in the time domain, is 
illustrated by graph 1470 in FIG. 14. 

[0074] The receiver may be configured in a manner similar to that shown in FIG. 
3 and described earlier herein. The receiver preferably includes a correlator for 
despreading the spread spectrum code on the key frequency and an envelope detector 
20 for detecting the received signal after it has been despread.. Each time the spread 
spectrum code is recognized, the correlator outputs a correlation pulse. Many 
conventional types of spread spectrum correlators are known in the art. The receiver 
detects the relative times of arrival of the pulse signals, and applies the same algorithms 
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as previously described lierein to re-construct tlie initial transmitter codeword from 
knowledge of the relative times of arrival, as well as the transmitter feedback shift 
register configuration (i.e., size and location of taps), and the bit sequence (e.g., "111") 
needed to cause the transmitter to generate the pulse signal each time. 
5 [0075] A similar technique may be applied to a frequency hopping system in 
which the hopping rate is faster than the data rate (for example, 20 hops per data bit). 
In order to allow rapid synchronization, in one embodiment, a spread spectrum code is 
transmitted each frequency hop, rather than simply a brief hop. This spread spectrum 
code is preferably of sufficient length to provide the desired processing gain. At the 
10 receiver, a spread spectrum correlator is used to generate a correlation pulse each time 
a pulse signal is received. The receiver then measure the relative times of arrival of the 
key frequency pulse signal, as described before. 

[0076] It may be seen that the method 600 set forth in FIG. 6 provides a useful 
and relatively rapid technique for a receiver 300 to derive the initial contents of the 

15 transmitter feedback shift register 410. The synchronization algorithm 320 determines 
the codeword initially in the transmitter feedback shift register 410 at the time the first 
instance of the key frequency was transmitted. However, the synchronization algorithm 
320 generally utilizes a series of received key frequency transmissions over time to 
determine the contents of the transmitter feedback shift register, and as the subsequent 

20 key frequency transmissions are received, the transmitter will have progressed in its 
code sequence past the initially detected state of the transmitter feedback shift register 
410. Moreover, the synchronization algorithm may take one or possibly more clock 
intervals to make its initial codeword determination, leading to further drift between the 
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transmitter and the receiver as tlie transmitter feedbacl< sliift register 410 continues to 
output tlie code sequence. In order to synclironize tlie receiver 300 witli tlie transmitter, 
tlie receiver 300 determines tlie current binary codeword tliat resides in tlie transmitter 
feedbacl< sliift register 410. The receiver 300 may make such a determination because 
5 the counter 316 continuously counts the number of clock pulses after the initial key 
frequency transmission was received (having been preferably reset upon the 
occurrence of the first detected key frequency transmission). With the knowledge of the 
time elapsed since receipt of the first key frequency transmission, and with the 
knowledge of the contents of the transmitter feedback shift register 410 at the time of 

10 receipt of the initial key frequency transmission, the receiver 300 may determine the 
current binary codeword in the transmitter feedback shift register 410 in a variety of 
different ways. The receiver 300 is preferably brought into synchronization with the 
transmitter by rapidly advancing from the initial codeword to the current state of the 
transmitter feedback shift register 410. This advancement can be accomplished in a 

15 variety of ways. 

[0077] As one approach to synchronizing the receiver feedback shift register 340 
with the transmitter feedback shift register 410, the receiver 300 may simply load the 
initial codeword that was determined by the synchronization algorithm 320 into the 
receiver feedback shift register 340, and then apply clocking signals to the receiver 
20 feedback shift register 340 at an accelerated rate based upon the number of counts in 
the counter 316, until the receiver feedback shift register 340 is caught up with the 
transmitter feedback shift register 410. Preferably, the clocking signals are applied to 
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the receiver feedback shift register 340 at such a rate that the advancement of the 
receiver feedback shift register 340 is completed within a single code clock interval. 
[0078] Alternatively, and in a preferred embodiment, a binary operation is 
performed on the initial codeword to rapidly advance it to the current state of the 
5 codeword in the transmitter feedback shift register 410, and to thereby synchronize the 
receiver feedback shift register 340 with the transmitter feedback shift register 410. 
This rapid time advancement is accomplished by modulo-two adding selected code 
elements of the initial binary codeword in various combinations to arrive at a new (i.e., 
the current) binary codeword. The specifics of the binary operation depend upon the 
10 particular configuration (i.e., tap locations) of the tapped shift register and the amount of 
time advancement that is needed. 

[0079] A preferred method for time advancement of the receiver feedback shift 
register 340 may be explained with reference to the flow diagram of FIG. 7. As 
illustrated therein, a method 700 for time advancement of the receiver feedback shift 

15 register comprises a first step 703 of initializing a modular feedback shift register 323 
corresponding to the receiver feedback shift register 340. A modular feedback shift 
register is a shift register configuration that is functionally equivalent to a tapped 
feedback shift register, but instead is connected in a "modular" fashion with modulo-2 
adders between the delay stages of the shift register, as opposed to a single modulo-2 

20 adder that combines all of the tapped outputs into a feedback signal. An example of a 
modular feedback shift register 800 corresponding to the feedback shift register 410 
shown in FIG. 4 is illustrated in FIG. 8. As shown therein, the modular feedback shift 
register 800 comprises a plurality of delay stages 805, with modulo-2 adders 809 



1847400.1 



-38- 



Patent 

Atty Docket 156885-0003 

interposed between selected delay stages 805. A feedback signal 815 from the last 
delay stage 805 connects as an input to each of the nnodulo-2 adders 809, and to the 
first delay stage 805. The positioning of the nnodulo-2 adders 809 is related to the 
configuration of the tapped shift register 407 to which the modular feedback shift 
5 register 800 corresponds. More specifically, the modulo-2 adders 809 are located 
before each delay stage 805 which is tapped in the tapped shift register 407 (with the 
exception of the first delay stage 805, which directly receives the feedback signal 815). 
Thus, in the example illustrated in FIG. 8, modulo-2 adders 809 are located before the 
second, third, fifth, sixth and eighth delay stages 805. Obtaining a modular feedback 
10 shift register 800 from a tapped feedback shift register can therefore be accomplished in 
a straightforward manner. 

[0080] Returning back to step 703 of the method 700 of FIG. 7, the modular 
feedback shift register 323 is initialized by loading a codeword [1,0,0,...0] into it. In a 
next step 708, the modular feedback shift register 323 is clocked ahead by a number of 

15 clock pulses k equal to the measured time difference (i.e., time lag) between the 
receiver and the transmitter. Thus, if 12 clock pulses have elapsed from receipt of the 
first key frequency transmission (as measured by, e.g., the counter 316 in the receiver 
300), the modular feedback shift register 323 is clocked ahead by 12 clock pulses. 
Then, in next steps 717 and 718, the modular feedback shift register 323 is clocked 

20 once for each additional delay stage 408 in the transmitter feedback shift register 410 
beyond the first delay stage 408, and the codeword at each clock pulse is recorded, for 
a total of N codewords. For example, with the modular feedback shift register 800 in 
FIG. 8, after being advanced by k clock pulses, the modular feedback shift register 800 



1847400.1 



-39- 



Patent 

Atty Docket 156885-0003 

would be clocked an additional nine times, once for each additional delay stage 408 of 
the transmitter feedback shift register 410 beyond the first delay stage 408, and the ten 
resulting codewords at each clock pulse would be stored for further use. 
[0081] In the example of FIG. 8, the successive binary words of the modular 
5 feedback shift register 800 would be as follows: 

0 1000000000 

1 0100000000 

2 0010000000 

3 0001000000 
10 4 0000100000 

5 0000010000 

6 0000001000 

7 0000000100 

8 0000000010 
15 9 0000000001 

10 1110110100 

11 0111011010 

12 0011101101 

13 1111000010 
20 14 0111100001 

etc. 
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Assuming once again tliat 12 clocl< pulses separated tlie transmitter and receiver, tlie 
first codeword stored would be "0011101101", the second codeword stored would be 
"1111000010", and so on. 

[0082] The N stored codewords define a set of inner product equations by which 
the current contents of the transmitter feedback shift register 210 can be derived. Thus, 
in a next step 730, the initial codeword that had been determined by the receiver 300 for 
the transmitter feedback shift register 410 is multiplied (using inner product 
multiplication) to arrive at the individual bits (i.e., code elements) of the current 
codeword of the transmitter feedback shift register 210. This series of operations is 
shown graphically in FIG. 9. The inner product (also referred to as "dot" product) is 
obtained according to the following operation: 

[ao ai 32 ... ] • [bo bi b2 ... ] = aobo + aibi + a2b2 + ... 

where all operations are carried out using modulo-2 arithmetic. The final result of each 
dot product is a "1" or "0" binary value. 

[0083] FIG. 10 diagramatically illustrates an example of operations that would be 
used to advance the ten-stage feedback shift register 410 shown in FIG. 4, loaded with 
the initial transmitter codeword (as determined by the receiver 300) by four clock pulses. 
In FIG. 10 (in which the delay stages are numbered stage-0 through stage-9), stage-4 
feeds directly into stage-0 of the final codeword because the 4"^ codeword 
"0000100000" of the sequentially advanced modular shift register 800 indicates that 
only stage-4 of the initial transmitter codeword contributes to stage-0 of what will 
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become the current codeword for the receiver 300. Similarly, stage-5 feeds directly into 
stage-1 of the final codeword because the 5"" codeword "0000010000" of the 
sequentially advanced modular shift register 800 indicates that only stage-5 of the initial 
transmitter codeword contributes to stage-1 of what will become the current codeword 
5 for the receiver 300. Similar direct connections are made from stage-6, stage-7, stage- 
8 and stage-9 of the initial transmitter codeword, to stage-2, stage-3, stage-4 and stage- 
5, respectively, of what will become the current codeword for the receiver 300. 
[0084] However, stage-6 of what will become the current codeword for the 
receiver 300 is derived from the contents of stage-0, stage-1 , stage-2, stage-4, stage-5 

10 and stage-7 of the initial transmitter codeword, according to the 10"^ codeword 
"11101101 00" of the sequentially advanced modular shift register 800. Likewise, stage- 
7, stage-8 and stage-9 of what will become the current codeword in the receiver 300 are 
each derived from the contents of multiple stages in the initial transmitter codeword, 
according to codewords 11, 12, 13 and 14 of the sequentially advanced modular shift 

15 register 800. 

[0085] In implementation, the modular feedback shift register 800 can take the 
form of a register or set of memory locations of a processor or processor-based circuitry 
that resides in the receiver 300. For example, the modular feedback shift register 800 
may be implemented as a pre-defined variable in a software program that executes, 
20 among other things, the synchronization algorithm 320. In such a case, the processor 
may be programmed through software code to perform steps to time-advance the 
modular feedback shift register 800 by, e.g., initializing the modular feedback shift 
register variable, and then consecutively performing a binary operation on the modular 
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feedback shift register a number of times necessary to obtain tlie ten codewords 
following the k"^ codeword (assuming ten delay stages in the receiver feedback shift 
register - more generally, the algorithm obtains the N codewords following the k"^ 
codeword). The processor then performs N inner product multiplications, as previously 
5 described with respect to the method 700 of FIG. 7, between the determined initial 
transmitter codeword and each of the N codewords following the k"^ codeword that were 
obtained from the modular feedback shift register 800. The N inner product results are 
stored sequentially as the N bits (i.e., code elements) of the current codeword. The 
processor then may transfer the current codeword into the receiver feedback shift 
10 register 340, and the receiver 300 will thereafter operate in synchronization with the 
transmitter. 

[0086] Alternatively, hardware registers can be used to assist in rapidly deriving a 
plurality of inner products. Such a configuration is illustrated in FIG. 11. As shown 
therein, the N codewords can be used to select which code elements from the initial 

15 codeword 1113 contribute to which bits (i.e., code elements) 1139 of what will become 
the current codeword in the receiver. The N codewords can be determined by a 
software routine run by a processor 1102, or by, e.g., a finite state machine or other 
similar hardware, according to the steps previously described herein. The N codewords 
can be loaded by the processor 1102 (or other such control circuitry) into individual 

20 codeword registers 1103a - 1103n. Each bit of a codeword loaded into one of the 
codeword registers 1 103a - 1 103n functions as a select signal for a mulitplexer or other 
such selector, which either selects the corresponding code element from the initial 
transmitter codeword 1113 or else selects a "0" value to contribute to the bit value 



1847400.1 



-43 - 



Patent 

Atty Docket 156885-0003 

calculation. Each bit 11 39 is formed from the calculation of the inner product of the bits 
in the initial transmitter codeword 1113 and the bits of the corresponding codeword 
register 1103, as implemented by, e.g., the circuitry shown in FIG. 11. The circuit 1100 
illustrated in FIG. 11 thus rapidly, and in parallel, determines all of the inner products to 
5 arrive at the time-advanced codeword 1140 that will be fed into the receiver feedback 
shift register. Alternatively, a single codeword register 1103 and single tap selection 
circuit 1115 may be used, and the N codewords loaded one-by-one into the single 
codeword register 1103 to separately determine each bit value of the time-advanced 
codeword. 

10 [0087] Utilizing various of the aforementioned techniques, a receiver not 
presently in communication with a transmitter can remain dormant until detecting a 
recognizable series of transmissions that appear on the key frequency that is monitored 
by the receiver. When the receiver is first activated, it starts monitoring the key 
frequency. With the first detected transmission on the key frequency, the receiver 

15 attempts to establish synchronization. The receiver accumulates information about the 
relative times of arrival of key frequency transmissions, and from this information 
determines the initial contents of the transmitter feedback shift register. The receiver 
then advances its own feedback shift register to match the current stage of the 
transmitter feedback shift register, and thereafter communicates in synchronization with 

20 the transmitter. 

[0088] On the chance that interference causes the receiver to misinterpret an 
errant signal (due to noise and/or interference) as an occurrence of the initial key 
frequency transmission, then synchronization may be unsuccessful in the first instance. 
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and this fact can be discovered eitlier by tlie receiver being unable to solve the set of 
linear equations, or else by loading an incorrect codeword in the receiver shift register 
and recognizing the synchronization has not occurred because the data is not properly 
detectable. The receiver can then attempt to synchronize again. 
5 [0089] The use of a single "selected" or key frequency as a monitoring frequency 
to establish initial synchronization may be advantageously employed in a multi-receiver 
system, to allow selective addressing of specified receivers when broadcasting signals 
over a region. FIG. 12 illustrates a multi-receiver system 1200 in which the receivers 
1220 are "grouped" according to their "key" frequency - that is, the frequency which 

10 each receiver 1220 monitors in order to determine whether it should listen to whatever 
message is being broadcast by a particular transmitter 1210. FIG. 13 illustrates one 
possible division of frequencies into a key frequency spectrum 1310 and a non-key 
frequency spectrum 1311, as well as a hopping pattern relating thereto. While the key 
frequency spectrum 1310 and non-key frequency spectrum 1311 are each shown as 

15 contiguous and distinct in FIG. 13, they need not be, and, for example, could be non- 
contiguous and/or interleaved with one another. The non-key frequency spectrum 131 1 
is divided into a plurality of non-key frequencies Fo, Fi, ... Fq (a total of q frequencies), 
which are used for frequency hopping of data. The key frequency spectrum 1310 is 
divided into a plurality of key frequencies Fki, Fk2, ■■■ FKr (a total of r frequencies), which 

20 are assigned to receivers 1220 as key frequencies, and are selectively utilized in the 
frequency hopping pattern only when attempting to communicate with the 
corresponding receivers 1220. 
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[0090] Returning now to FIG. 12, operation according to one embodinnent may be 
illustrated as follows. Suppose the transmitter 1210 desires to communicate only with 
those receivers 1220 which are assigned either key frequency Fki (receiver group 1225) 
or key frequency Fk2 (receiver group 1226). The transmitter 1210 generates a 
5 frequency hopping pattern that, before receiver selection processing, includes all of the 
frequencies in the non-key frequency band 1311 and all of the frequencies in the key 
frequency band 1310. However, if it is desired that the transmitter 1210 exclude any 
groups of receivers 1220, then the transmitter 1210 does not transmit on the key 
frequencies assigned to the receiver groups to be excluded. In the instant example, the 

10 transmitter 1210 would not transmit on any of key frequencies Fks through FKr. instead, 
when the frequency hopping pattern calls for a transmission on any of the excluded key 
frequencies Fks through Fkh the transmitter 1210 may simply no transmit (i.e., leave a 
"hole"), as illustrated by the example in time interval t4 of Figure 13, or else may transmit 
on any of a parallel set of unused frequencies, or else may transmit on a non-key 

15 frequency. 

[0091] If a receiver 1220 fails to receive a transmission on its key frequency, then 
the receiver 1220 has no way to synchronize, and it will be effectively excluded from 
receiving the transmitter's signal. Accordingly, the foregoing provides a technique for 
selectively excluding receivers from receiving a broadcast transmission from a 
20 transmitter 1210. 

[0092] While preferred embodiments of the invention have been described 
herein, many variations are possible which remain within the concept and scope of the 
invention. Such variations would become clear to one of ordinary skill in the art after 
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inspection of tlie specification and tlie drawings. For example, certain embodinnents 
may be used to synclironize two or more systems wliere any observable parameter of 
the system is being pseudo-randomly varied. This synchronization would be achieved 
by measuring the relative time between recurrences of a selected value of the 
5 parameter being varied. The invention therefore is not to be restricted except within the 
spirit and scope of any appended claims. 
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